#include <iostream>
#include <climits>
using namespace std;
int n;

void move(int x[],int t)
{
    int i;
    for(i=n-1;i>t;i--)
    {
        if(x[i]!=INT_MIN)
        {
            break;
        }
    }
    for(int j=i+1;j>t;j--)
    {
        x[j]=x[j-1];
    }
}

void cmp(int x[],int t)
{
    for(int i=0;i<n;i++)
    {
        if(t<x[i])
        {
            move(x,i);
            x[i]=t;
            break;
        }
        else if(x[i]==INT_MIN)
        {
            x[i]=t;
            break;
        }
    }
}

int main() {
    cin>>n;
    int x[n];
    for(int i=0;i<n;i++)
    {
        x[i]=INT_MIN;
    }
    for(int i=0;i<n;i++)
    {
        int t;
        cin>>t;
        cmp(x,t);
    }
    for(int i=0;i<n;i++)
    {
        cout<<x[i]<<" ";
    }
    return 0;
}
